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Figure 3 



.proc template _ADD_L_EQ 
magic_04540 
Template_ADD_L_EQ 
{ 

.mii 



template_ADD_L_EQ 



(pO)add 
(pO) 

cmfA.eq 
Nop.i 



P.A_t = PA__rl ,PA_r2 ;; //INSTRl 
PT,pF = lO ,PA_t //INSTR2 

;: //INSTR3 



Figure 4 
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// To deposit bits 20:25 from a 32 bit Pa -RISC instruction "pajnstni", into bits 10: 15 in 41 bit 
// Itanium instruction "iajnstr": 

((stnict {u64 padl :48;u64 f:6; u64 pad 2:10} *) &lajnstr) ->f = 

((struct {u32 padl : I3;u32 f:6; u32 pad 2:21 } *) & pajnstr)->f 



Figure 5 



// Instrl: (pO)add 
// Instru 2: (p0)emp4,eq 



PAJ 
p7,p6 



PA_rl 
rO 



PA_r2 
PA t 



1 . Add WAW edge between nodes (Iast_producer[PA -t], Instr 1) 

2. Add RAW edge between nodes (last_producer[PA_rl], Instr 1) 

3. Add RAW edge between nodes (last_producer[PA_r2], Instr 1) 

4. Add RAW edge between notes (last_producer[qualifying -predicate], Instr 1) 

5. Update Instr 1 as last_j5roducer [PA_t] 

6. Update Instr 1 as live user [PA t], Iive_user[PA_rl] and Iive_user [PA_r21 

7. Update miscellaneous information about Instr 1 (viz. Instr uction type, issue type, 
latency info etc), for use by schedular at runtime. 

// using the static invariant that there is a RAW dependency 

// between Instr 7, Instr 2 on FA_I 

8. add Raw edge between nodes (Instr 1 , Instr 2) 

9. Add RAW edge between nodes (last >producer[qualifying -predicate], Inst 2) 

10. Add WAW edge between nodes (last -producer[p6, Instr 2) 

1 1 . Add WAW edge between nodes (last -producer[p7], Instr 2) 

12. Update Instr 2 as last_producer[p6], and lastjroducer [p7] 

13. Update Instr 2 as live user [PA t] 

14. Update miscellaneous information about Instr 2 (viz. Instruction type, issue type, 
latency info etc.) for use by scheduler at runtime. 



Figure 6 
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Name 


PA-RISC 
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CPU 
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PA 
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CUP 
Cycles 
Oveihead 
(in 

million) 


CPU 

Cycles per 
PA 

Instruction 


Netscape 


1139954 


1208 


1060 


232 


204 


25.19 


Acroread 


4427072 


2190 


579 


549 


126 


4.55 


Java- Version 


21600959 


314 


145 


571 


26 


5,50 


200 check 


36295360 


2855 


78 


547 


14 


5.27 


201 Compress 


59032516 


57197 


968 


12715 


215 


4.49 


Gzip 


132250 


125 


949 


22 


172 


5.51 


Tar 


160691 


176 


925 


33 


176 


5.23 


Ghostview 


534737 


690 


1291 


120 


224 


5.74 


Gcc 


1343130 


2085 


1553 


571 


425 


3.65 


Parser 


148075 


251 


1701 


54 


368 


4.61 



Figure 7 



Application 


Time is Sees w/o 
Templates 


Tim in Sees with 
Templates 


Overall Speedup 

Factor 


Netscape 


2.57 


0.58 


4.37 


Acrobat 


17.33 


5.90 


2.80 


Java - version 


34.29 


5.89 


5.82 


200 check 


10.224 


3.903 


2.61 


202 jess 


380.241 


126.833 


2.99 


209 db 


1040.341 


145.379 


7.15 


213Javac 


2602.306 


822.393 


3.16 


227 mtrt 


452.022 


111.609 


4.11 


Gzip 


2.57 


4.11 


0.62 


Tar 


1.26 


1.04 


1.24 


Ghostview 


5.64 


3.2 


1.76 


Gcc 


474 


614 


0.77 


Parser 


1217 


1228 


1.00 
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